Free Cyclic Submodules and Non-Unimodular Vectors 

Joanne L. Hall^'^ and Metod Saniga^ 

^School of Mathematical and Geospatial Sciences, RMIT University 

GPO Box 2476, Melbourne 3001 

Australia 

(joanne.hall@rniit.edu.au) 

and 

^Astronomical Institute, Slovak Academy of Sciences 

O ; SK-05960 Tatranska Lomnica 

Slovak Republic 
W)' (msaniga@astro.sk) 



o 






C^ 



^^ ■ Abstract 

Given a finite associative ring with unity, R, and its two-dimensional left module, ^i?, the 

following two problems are addressed: 1) the existence of vectors of ^R that do not belong 

to any free cyclic submodule (PCS) generated by a unimodular vector and 2) conditions 

^^ i under which such (non-unimodular) vectors generate FCSs. The main result is that for a 

r \ I non-unimodular vector to generate an PCS of ^R, R must have at least two maximal right 

• . ideals of which at least one is non-principal. 
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>. ■ 1 Introduction 

O 

lO ■ Projective geometries over finite associative rings with unity have recently found important 

^^ ' applications in coding theory (see, e.g., [T]) and quantum information theory (see, e.g., 

. • [H 131 H]). When constructing a geometry over a ring, a majority of authors consider as 

r*~" ' points of such a geometry only free cyclic submodules (FCSs) generated by unimodular 

vectors f5| , whilst some authors consider all cyclic submodules |6l [^ . It has recently been 

shown [9j that there exists rings for which some vectors of the submodule are not contained 

in an PCS generated by a unimodular vector. These vectors have been called outliers. 

Even more interesting is that some outliers themselves generate FCSs. A geometry may be 

constructed using all FCSs. 

^ ' Analysing all finite associative rings with unity up to order 31 inclusive, only several 

rings are found to feature outliers. Out of these, only few non-commutative rings exhibit 

FCSs comprising solely non-unimodular vectors ^; the smallest example being the ring of 

ternions over the Galois field of order two [5] . These examples motivated a more systematic 

and general treatment of the questions of the existence of outliers and FCSs generated by 

them. The outcomes of our explorations are not only interesting on their own, but they can 

also have interesting physical bearings (like, e.g., those proposed in [10]). 



2 Definitions and PreUminaries 

All rings considered are finite, associative and with unity (multiplicative identity). It is well 
known that in such a ring, R, an element is either a unit or a (two-sided) zero-divisor (see, 
for example, [11] §2.1]); in what follows the group of units of R is denoted by R* and the 
set of zero divisors hy R\R*. 1 is the unity element of R and the symbol C stands for strict 
inclusion. 



Definition 1. Let {R,-,+) be a ring. A left ideal, Ii, is a subgroup of {R,+) such that 
rx G /; for all r G i? and x d Ii. A right ideal, J^, is a subgroup of {R, +) such that xr G Ir 
for all X G /r and r £ R. An ideal is principal if it is generated by a single element of R. 
For a G i? the principal left ideal generated by a is i?a, and a principal right ideal generated 
by a is ai?. 

For further background on rings see, for example, |12| . 

Definition 2. ^ Defi 2.9] [TSl p. 16] Let SCR. The left (right) annihilator of S*, denoted 
^S (5^), is defined as: 

^S = {xeR:xa^Q,\Ja<ES}, 
S^ = {xeR:ax^Q,\Ja<ES}. 

For sets containing a single element, the notation is simplified ^{a} := ^a. 

Lemma 3. Let P,S Q R, then ^S is a left ideal, S*^ is a right ideal and 

^pn ^s= ^{Pus). 

Definitions below are given for left modules, the mirrored definitions can be given for 
right modules. 

Definition 4. ^ Let i? be a ring with unity, and ^R be a left module over R, and let 

aR + bR = {ax + by: x,y e R}. (1) 

(a, 6) G ^R is unimodular if aR + bR — R. 

Note that aR and bR are principal right ideals of R. The following Lemma provides an 
alternate definition of unimodular. 

Lemma 5. f5l/ Let R be a ring with unity, and ^R be a left module over R. (a, b) G ^R is 
unimodular if and only if there exists x,y £ R such that ax + by = 1. 

Definition 6. R{a, b) is a cyclic subset of ^R generated by (a, b): 

R{a,b) — {{aa,ah) : a G R}. 
If (aa, ab) — (0, 0) only when a — 0, then R{a, b) is a free cyclic submodule. 

Reworking the definition of a free cyclic submodule using annihilators leads to the obvious 
lemma: 

Lemma 7. Let R be a finite associative ring with unity. R{a, b) is a free cyclic submodule 
of ^R if and only if 

^an ^b^{0}. (2) 

Proof. Let (a, b) be the generating vector, then by definition R{a, b) is free if a{a, b) = (0, 0) 
only if a = 0. This is equivalent to equation ©. D 

Lemma 8. JU §_// Let (a, 6) be a unimodular vector in ^R, then R{a,b) is a free cyclic 
submodule. 

Unimodular vectors have other useful properties [5], and for many rings all free cyclic 
submodules are generated by unimodular vectors. However this is not always the case. 
Corollaries [21] and [24] show two classes of rings for which all free cyclic submodules are 
generated by unimodular vectors. The ring of ternions !9i is an example where some free 
cyclic submodules are generated by non-unimodular vectors. 



Definition 9. An outlier is a vector which is not contained in any free cyche submodule 
generated by a unimodular vector. 

The aim of this research is to get some insight into which rings contain outhers, and, 
more specificahy, which rings contain outhers that generate free cychc submodules. This 
question is of interest for general "i?, but we only treat the simplified case of ^R where R is 
a finite associative ring. 

3 Results 

3.1 Unimodular vectors 

We begin by collecting some important facts about unimodular vectors. 

li a € R*, then aR ~ R, hence for all b E R, aR + bR = R. Thus any vector containing a 
unit as an entry is a unimodular vector. Unimodular vectors may be divided into two types: 

• Type I: vectors which contain at least one entry which is a unit; 

• Type II: vectors which contain no entries that are units. 

Theorem 10. Let R be a finite associative ring with unity. If a,b (z R\ R* , then (a, 6) is 
a unimodular vector in ^R if and only if there exist maximal right ideals, Ii, I2, such that 
a e /i \ /2 and fo G /2 \ ^1 • 

Proof. ^ Assume (a, 6) is unimodular. Since a,b S R\ R*, aR and bR are right ideals 
strictly contained in R. If there is some proper right ideal, /, that contains a and fo, then 
aR + bR C / c i?. Hence, if (a, b) is unimodular, then a and b cannot be contained in the 
same maximal ideal. 

<^ Assume a E Ii\l2 and 6 G /2 \ /i , then aR and bR are right ideals for which aR C /i 
and bR C l2- aR+bR is a right ideal not contained in either /i or I2. Therefore aR+bR must 
be contained in a right ideal that contains both /i and 12- Since /i and I2 are maximal, the 
only right ideal containing them both is R. Hence aR + bR = i?, and (a, b) is a unimodular 
vector of ^R. D 

All type II unimodular vectors of ^R conform to the conditions of Theorem [TOl 

Theorem 11. Let R be a finite associative ring with unity. a,b,a £ R. 

L R{aa,ab) C R{a,b). 

2. R{aa, ab) — R{a, b) if and only if a E R* . 

3. If (a, b) is a unimodular vector in ^R, then {aa, ab) is also unimodular if and only if 
ae R*. 

Proof. 1, 2. Let R he a finite associative ring with unity. Then R{aa,ab) C R{a,b). If 
a G i?*, then R{aa,ab) = R{a,b). 3. 14, Prop 2.1]. D 

Theorems fTOl and fTTJ give criteria for checking for unimodular vectors of ^R. More difficult 
is finding outliers. 



3.2 Outliers 

In the light of Theorem I 111 we can refine our notion of outher. 

Definition 12. Let i? be a finite associative ring with unity, (a, b) is an outlier of ^R if 
there does not exist a,c,d ^ R such that (a, b) = (ac, ad) and (c, d) is unimodular. 

Theorem 13. Let R be a finite associative ring with unity, (a, 6) is an outlier of^R if and 
only if there exists a right ideal I C R, such that a,b ^ I and 

1. there are no principal right ideals which contain both a and b; 

2. for all principal right ideals aR such that a,b (^ aR, then aR + bR C aR. 

Proof. ^ Theorem [10] shows that if (a, 6) is an outher of ^R then a and b are contained 
in some maximal right ideal. Either a,b ^ aR for some a G R \ R* (showing part 2) 
or there exists a, c, d such that (ac, ad) — (a, b) only if (c, d) is not unimodular. Assume 
that there exists {ac, ad) — (a, b) with (c, d) not unimodular. Let C — {c : ac — a} and 
D = {d : ad = b}. If ax — ay with x ^ y, then a{x — y) = 0, thus (x — y) G a^. Since, 



one gets 



C = {c} + a^ and D^jdj + a^, (3) 

aR + bR = acR + adR 

= a(ci? + di? + Q:-^). 

Thus aR + bR = aR if and only if there exists c £ C and d £ D such that cR + dR + a^ = R. 
let CR = {cr : c £ C,r € R} and DR — {dr : d G D,r £ R}. Since we can choose any c £ C 
and d G D, we require that 

CR + DR + a^ = R. 

From equation ^ it follows: 

CR + DR + a-^ =CR + DR. 

If Ci? + DR = R, then there exists c G C and d G D and x,y G R such that ex + dy = 1, 
implying that (c, d) is a unimodular vector. This contradicts that (a, 6) is an outlier, and 
hence we find that aR + bR C aR (showing part 1). 

<^ 1. If all right ideals that contain a and b are non-principal, then there does not exist 
a G R\R* such that a, & G aR. Hence (a, b) is an outlier of ^R. 

2. Let aR be a principal right ideal for which a,b £ aR. Then there exists c, d such that 
ac — a and ad = b. If a_R + 6i? C aR, then 

(ac)i? + {ad)R C ai?, 
a(ci? + dR) C ai?, 
cR + dRc R, 

and (c, d) is not unimodular. This holds for all principal right ideals containing a and 6; 
hence (a, 6) is an outlier. D 

If R is commutative then (a, b) is an outlier of the left module exactly when (a, 6)^ is 
an outlier of the right module. In a non-commutative ring, the set of left outliers may be 
different to the set of right outliers (the smallest example is the ring of ternions of order 8 
[9]). The set of outliers is dependent on the structure of the ideals of the ring. If the left and 
right ideals of a ring have different structures, then a left outlier may be right unimodular. 

From Theorems [TOl and [T3l we get that: 



Lemma 14. // a and b are in some right ideal which is non principal, not both in any 
principal right ideal, and not both in the same maximal left ideal, then (a, 6) is an outlier 
and (a, b) is unimodular. 

3.3 Free cyclic submodules and outliers 

We have established that the structure of the ideals of a ring determines the set of outliers and 
unimodular vectors. The Jacobson radical is an important ideal and of crucial importance 
in the study of unimodular vectors. 

Definition 15. 12, §4] For a finite ring R, the Jacobson radical, rad(i?), may be equivalcntly 
defined as: 

• the intersection of all the maximal left ideals of R; 

• the largest left ideal J such that 1 + j G i?* for all j E J. 

Note that the Jacobson radical is a left and right ideal. 

Definition 16. 12, Defi 4.9] A one-sided or two-sided ideal, /, is nilpotent of nilpotency m 
if ai.a2 ■ ■ ■ am = for any set of elements ai, 02, . . . , a„j e /. 

Lemma 17. \l'fA Thm 4-12] Let R be a finite associative ring. Then rad(R) is nilpotent. 

Theorem 18. Let R be a finite associative ring. Let J = rad{R). Then no vector from "J 
generates a free cyclic submodule. 

Proof. From Lemma [17] it readily follows that J has nilpotency m for some ttt, G N. Let 
(oi,a2,. . . ,a„) G "J, a;i,a;2, . . . ,Xrn-i G J and a = a;i.a;2 . . -Xm-i- Then (aoi, 002, . . . ,aa„) 
= (0, 0, ... , 0). Hence i?(ai, 02, . . . , a„) is not a free cyclic submodule. D 

Definition 19. fT?, §19] A local ring is an associative ring that has exactly one maximal 
left (and also right) ideal. 

As a side note we mention that geometries over local rings are called Hjelmslev geometries 
[3 §9], and have applications in coding theory [1]. 

Theorem 20. Let R be a local ring. 

1. No outliers of^R generate free cyclic submodules. 

2. (a, b) is an outlier of ^R if and only if a ^ bR and b ^ aR. 

Proof. 1. R has exactly one maximal ideal, which is therefore the Jacobson radical, J. All 
ring elements not belonging to J are units. Hence any outlier of ^R has both entries as 
elements of J. Theorem [18] shows that no vectors with both entries from J can generate a 
free cyclic submodule. 

2. J, the unique maximal ideal of R, cannot generate R. By Theorem [TU] no unimodular 
vector of ^R can contain elements of the same maximal ideal. Since every element of R is 
either a unit or an element of J, all unimodular vectors have a unit entry; all unimodular 
vectors are of type L So, the outliers of ^R are those vectors which are not contained in a 
free cyclic submodule of ^R generated by (l,x) or {x, 1), x G R. A vector which is not an 
outlier is of the form 

(a, ax) or {ax, a), for some a,x E R. 

Thus outliers are those vectors which do not fit this form. If (a, b) is contained in a free 
cyclic submodule then there exists x G R, such that ax = b or bx = a. Hence b G aR or 
a G bR. li a ^ bR and b ^ aR, then (a, b) is an outlier. D 



Corollary 21. If R is a finite local ring, then R{a,b) is a free cyclic suhmodule if and only 
if (a, b) is unimodular. 

This is a class of rings for which all free cyclic submodules are generated by unimodular 
vectors (the reverse of Lenima[8|) . In particular, this means that Hjelmslev geometries (which 
are geometries over a local ring) cannot have non-unimodular points. 

Next we look at another property of ideals which precludes the existence of non-unimodular 
free cyclic submodules. 

Lemma 22. Let R he a finite associative ring with unity. Let a, b be elements of the same 
principal proper right ideal, aR, then R(a, b) is not a free cyclic submodule of ^R. 

Proof, a ^ ac and b = ad. Then 



a 


= 


{x: 


xa = 


0} 




= 


{x: 


xac 


= 0} 




D 


{x: 


xa - 


= 0} 




^ 


^a. 







By the same logic ^6 D -^a. Hence -'-an -*-& ^ ^« 7^ {0}. □ 

Lemnra [22] then gives the following important result. 

Theorem 23. Let R be a finite associative ring with unity. If every right ideal is a principal 
ideal, then there are no free cyclic submodules of ^R generated by non-unimodular vectors. 

This shows that a necessary condition for the existence of non-unimodular free cyclic 
submodules of ^R is the presence of non-principal right ideals. 

Corollary 24. Let R be a principal ideal ring, then R{a, b) is a free cyclic submodule if and 
only if (a, b) is unimodular. 

This is another class of rings (see Corollary [21]) for which all free cyclic submodules are 
generated by unimodular vectors. 

When using associative rings, free cyclic submodules are generated by either unimodular 
vectors or outliers. If the assumption of associativity is removed, then this is no longer true. 

Lemma 25. Let R be a finite ring with unity and let (a, b) be a unimodular vector in ^R. If 
there exists a such that (aa, ab) is a non-unimodular vector and R{aa, ab) is a free cyclic 
submodule of ^R, then R is non-associative. 

Proof. Assume that R is associative. Then, by Theorem [3l if (aa, ab) is non-unimodular, 
then a ^ R\R*. If R{aa,ab) is free, then R{aa,ab) = R{a,b). Thus there exists (3 G R 
such that 

{l3aa,l3ab) = (a, 6), 

under the assumption that R is associative, this requires that /3a — 1, contradicting that 
aeR\R*. 

Hence if there exists a such that (aa, ab) is a non-unimodular vector and R{aa, ab) is a 
free cyclic submodule, then R is non- associative. D 

Examples have been calculated of non-associative rings of order 8, where (a, b) is uni- 
modular, R{aa,ah) is free and R{aa,ah) % R{a,b). 



4 Conclusion and Further Directions 

For the existence of FCSs of ^R that are generated by non-unimodular vectors ("non- 
unimodular FCSs"), R must have at least two maximal right ideals, at least one of which 
is non-principal. This is a necessary condition. Calculated examples [8l show that this con- 
dition is not sufficient; other properties of a ring are required to guarantee the presence of 
FCSs generated by non-unimodular vectors. 

As already mentioned in the introduction, in our worked examples [8] non-unimodular 
FCSs have been only found for non-commutative rings. One would be tempted to conjecture 
that non-commutativity is essential in this respect. Yet, this is questionable because some 
rings feature non-unimodular FCSs in ^R, but not in R^ (and vice versa). Hence, it is 
highly desirable to clarify to what extent the existence of non-unimodular FCSs depends 
on the non-commutativity of the ring; in particular, what is the smallest commutative ring 
featuring non-unimodular FCSs? 

Further, in all analysed examples, a non-unimodular FCS was found to share with any 
other FCS at least one vector apart from (0,0); is this true in general, or just a feature of 
the particular small-order rings? Finally, within our bank of examples, we found rings where 
all outliers generate FCSs (like the smallest ring of ternions [9]), as well as rings where only 
some outliers have this property. What distinguishes the two kinds of rings? These are 
exciting open questions we would like to focus on in the near future. 
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